Inductive Inference with Additional Information

نویسنده

Mark A. Fulk

چکیده

We consider the problem of inductively inferring a grammar for a language, given (positive) examples of the language and putative (possibly faulty) grammars for the complement of the language. The criterion of success is identification in the limit, defined by E. M. Gold (1967, Inform. and Control 10, 447 474). Additional information is useful insofar as it allows the identification of language classes that would not be identified with positive examples alone. An infinite sequence of grammars past some finite position are correct for the complement of the input language, is not as useful a form of additional information as a single correct grammar for the complement. Grammars that are almost correct for the complement (that is, that make finitely many errors) are not as useful as correct grammars, and the usefulness of a grammar decreases with increasing numbers of errors. 2002 Elsevier Science (USA)

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Inductive Logic and Empirical Psychology

An inductive logic is a system for reasoning that derives conclusions which are plausible or credible, but are nonetheless not certain. Thus, inductive logic goes beyond the more familiar systems of deductive logic, in which the truth of the premises requires the truth of the conclusions. Thus, from All people are mortal, we may deductively infer that Person A is mortal, Person B is mortal, and...

متن کامل

Cross-lingual Predicate Cluster Acquisition to Improve Bilingual Event Extraction by Inductive Learning

In this paper we present two approaches to automatically extract cross-lingual predicate clusters, based on bilingual parallel corpora and cross-lingual information extraction. We demonstrate how these clusters can be used to improve the NIST Automatic Content Extraction (ACE) event extraction task. We propose a new inductive learning framework to automatically augment background data for lowco...

متن کامل

Hypothesis Formation and Language Acquisition with an Infinitely-Often Correct Teacher

The presence of an "infinitely-often correct teacher" in scientific inference and language acquisition is motivated and studied. The treatment is abstract. In the practice of science, a scientist performs experiments to gather experimental data about some phenomenon, and then tries to construct an explanation (or theory) for the phenomenon. A model for the practice of science is an inductive in...

متن کامل

Automated geographic information fusion and ontology alignment

Geographic information fusion is the process of integrating geographic information from diverse sources to produce new information with added value, reliability, or usefulness (cf. [14,67]). Geographic information fusion is an important function of interoperable and web-based GIS. Increased reliance on distributed web-based access to geographic information is correspondingly increasing the need...

متن کامل

Computational Information Gain and Inference

A definition of computational information gain is presented based on Levin descriptional complexity. The measure is applicable to different inference processes, either deductive or inductive, and evaluates the relative value of new inference results.

متن کامل